Multiple antennas transmit diversity scheme

ABSTRACT

A method from transmitting data via multiple antennas. The method contemplates modulating data to be transmitted into a plurality of modulated symbols, encoding each pair of modulated symbols from among said plurality of symbols in accordance with a transmission diversity scheme to result in a plurality of 2 by 2 matrices, with each 2 by 2 matrix corresponding to each pair of modulated symbols, orthogonally spreading the plurality of 2 by 2 matrices to generate an output matrix, and transmitting the symbols in the output matrix via a plurality of antennas by using either a space time transmission diversity scheme, a space frequency transmission diversity scheme, or a combination of a space time transmission diversity scheme and a space frequency transmission diversity scheme.

CLAIM OF PRIORITY

This application makes reference to, claims all benefits accruing under 35 U.S.C. §119 from, and incorporates herein a U.S. Provisional Application entitled MULTIPLE ANTENNAS TRANSMIT DIVERSITY SCHEME filed in the U.S. Patent & Trademark Office on 8 May 2007 and there duly assigned Ser. No. 60/924,286.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to a method for transmitting data in a communication system, and more specifically, a process and circuits for transmitting information using multiple antennas transmission diversity scheme.

2. Description of the Related Art

A typical cellular radio system includes a number of fixed base stations and a number of mobile stations. Each base station covers a geographical area, which is defined as a cell.

Typically, a non-line-of-sight (NLOS) radio propagation path exists between a base station and a mobile station due to natural and man-made objects disposed between the base station and the mobile station. As a consequence, radio waves propagate while experiencing reflections, diffractions and scattering. The radio wave which arrives at the antenna of the mobile station in a downlink direction, or at the antenna of the base station in an uplink direction, experiences constructive and destructive additions because of different phases of individual waves generated due to the reflections, diffractions, scattering and out-of-phase reccombination. This is due to the fact that, at high carrier frequencies typically used in a contemporary cellular wireless communication, small changes in differential propagation delays introduces large changes in the phases of the individual waves. If the mobile station is moving or there are changes in the scattering environment, then the spatial variations in the amplitude and phase of the composite received signal will manifest themselves as the time variations known as Rayleigh fading or fast fading attributable to multipath reception. The time-varying nature of the wireless channel require very high signal-to-noise ratio (SNR) in order to provide desired bit error or packet error reliability.

The scheme of diversity is widely used to combat the effect of fast fading by providing a receiver with multiple faded replicas of the same information-bearing signal.

The schemes of diversity in general fall into the following categories: space, angle, polarization, field, frequency, time and multipath diversity. Space diversity can be achieved by using multiple transmit or receive antennas. The spatial separation between the multiple antennas is chosen so that the diversity branches, i.e., the signals transmitted from the multiple antennas, experience fading with little or no correlation. Transmit diversity, which is one type of space diversity, uses multiple transmission antennas to provide the receiver with multiple uncorrelated replicas of the same signal. Transmission diversity schemes can further be divided into open loop transmit diversity and closed-loop transmission diversity schemes. In the open loop transmit diversity approach no feedback is required from the receiver. In one type of closed loop transmit diversity, a receiver knows an arrangement of transmission antennas, computes a phase and amplitude adjustment that should be applied at the transmitter antennas in order to maximize a power of the signal received at the receiver. In another arrangement of closed loop transmit diversity referred to as selection transmit diversity (STD), the receiver provides feedback information to the transmitter regarding which antenna(s) to be used for transmission.

An example of open-loop transmission diversity scheme is the Alamouti 2×1 space-time diversity scheme. The Alamouti 2×1 space-time diversity scheme contemplates transmitting a Alamouti 2×2 block code using two transmission antennas using either two time slots (i.e., Space Time Block Code (STBC) transmit diversity) or two frequency subcarriers (i.e., Space Frequency Block Code (SFBC) transmit diversity).

One limitation of Alamouti 2×1 space-time diversity scheme is that this scheme can only be applied to two transmission antennas. In order to transmit data using four transmission antennas, a Frequency Switched Transmit Diversity (FSTD) or a Time Switched Transmit Diversity (TSTD) is combined with block codes. In case of combined SFBC+FSTD scheme or STBC+TSTD scheme, the matrix of the transmitted symbols from the four transmission antennas may be given as:

$\begin{matrix} {\begin{bmatrix} T_{11} & T_{12} & T_{13} & T_{14} \\ T_{21} & T_{22} & T_{23} & T_{24} \\ T_{31} & T_{32} & T_{33} & T_{34} \\ T_{41} & T_{42} & T_{43} & T_{44} \end{bmatrix} = \begin{bmatrix} S_{1} & S_{2} & 0 & 0 \\ {- S_{2}^{*}} & S_{1}^{*} & 0 & 0 \\ 0 & 0 & S_{3} & S_{4} \\ 0 & 0 & {- S_{4}^{*}} & S_{3}^{*} \end{bmatrix}} & (1) \end{matrix}$

where T_(ij) represents symbol transmitted on the ith antenna and the jth subcarrier or jth time slot, and i=1, 2, 3, 4, j=1, 2, 3, 4 for the case of four transmission antennas, where S₁, S₂, S₃ and S₄ are symbols to be transmitted.

The problem with combined SFBC+FSTD scheme and STBC+TSTD schemes is that only a fraction of the total transmission antennas and hence power amplifier capability is used for transmission in a given frequency or time resource. This is indicated by ‘0’ elements in the SFBC+FSTD and STBC+TSTD matrix given above. When the transmit power on the non-zero elements in the matrix is increased, bursty interference is generated to the neighboring cells degrading system performance. Generally, bursty interference manifests itself when certain phases of a frequency hopping pattern incur more interference than other phases.

SUMMARY OF THE INVENTION

It is therefore an object of the present invention to provide an improved method and transmitter circuit for transmitting data via multiple antennas.

It is another object to provide a method and transmitter circuit for transmitting data using multiple antennas transmission diversity scheme.

According to one aspect of the present invention, a method and transmitter circuit for data transmission is provided to modulate data to be transmitted into a plurality of modulated symbols, encode each pair of modulated symbols from among said plurality of symbols in accordance with a transmission diversity scheme to produce a plurality of 2 by 2 matrices, with each 2 by 2 matrix corresponding to each pair of modulated symbols, orthogonally spread the plurality of 2 by 2 matrices to generate an output matrix, and transmit the symbols in the output matrix via a plurality of antennas by using either a space time transmission diversity scheme, a space frequency transmission diversity scheme, or a combination of a space time transmission diversity scheme and a space frequency transmission diversity scheme.

The transmission diversity scheme may be an Alamouti diversity scheme, and each of the 2 by 2 matrices may be established by:

$\begin{matrix} {A = {\frac{1}{\sqrt{2}}\begin{bmatrix} S_{1} & S_{2} \\ {- S_{2}^{*}} & S_{1}^{*} \end{bmatrix}}} & (2) \end{matrix}$

where S₁ and S₂ are one pair of the modulated symbols.

The orthogonal spreading of the plurality of 2 by 2 matrices may be performed according to an orthogonally spreading matrix selected from a group comprising a Fourier matrix, a Hadamard matrix and a Zadoff-Chu sequence.

The step of orthogonally spreading the plurality of the 2 by 2 matrices may includes generating an M by M code matrix C comprising the plurality of the 2 by 2 matrices A₁ through A_(n) as the elements of the code matrix, with M corresponding to the number of the antennas, and the code matrix C being established by:

$\begin{matrix} {C = \left\lbrack \underset{\_}{\begin{matrix} A_{1} & A_{1} & \cdots & A_{1} \\ A_{2} & A_{2} & \cdots & A_{2} \\ \vdots & \vdots & ⋰ & \vdots \\ A_{n} & A_{n} & \cdots & A_{n} \end{matrix}} \right\rbrack} & (3) \end{matrix}$

where n is an integer between 0 and N−1, and N=M/2, generating an M by M spreading matrix which is a Kronecker product of an N by N orthogonally spreading matrix and an 2 by 2 matrix with all elements being 1, and orthogonally spreading the M by M code matrix C by an element-wise multiplication of the N by N code matrix C and the M by M spreading matrix to generating the N by N output matrix.

A selected pair of rows in the output matrix may be exchanged.

A selected pair of columns in the output matrix may be exchanged.

The exchanging of either the selected pair of rows or the selected pair of columns may be known by a receiver before receiving data from a transmitter.

According to another aspect of the present invention, a method for data transmission is provided to modulate data to be transmitted into a plurality of modulated symbols, encode each pair of modulated symbols from among said plurality of symbols in accordance with a transmission diversity scheme to result in a plurality of 2 by 2 matrices, with each 2 by 2 matrix corresponding to each pair of modulated symbols, generate an output matrix with the plurality of the 2 by 2 matrices as the elements of the output matrix, exchange either a selected pair of rows of the output matrix, or a selected pair of columns of the output matrix, and transmit the symbols in the output matrix via a plurality of antennas by using either a space time transmission diversity scheme, a space frequency transmission diversity scheme, or a combination of a space time transmission diversity scheme and a space frequency transmission diversity scheme.

BRIEF DESCRIPTION OF THE DRAWINGS

A more complete appreciation of the invention, and many of the attendant advantages thereof, will be readily apparent as the same becomes better understood by reference to the following detailed description when considered in conjunction with the accompanying drawings in which like reference symbols indicate the same or similar components, wherein:

FIG. 1 is an illustration of an Orthogonal Frequency Division Multiplexing (OFDM) transceiver chain suitable for the practice of the principles of the present inventions;

FIG. 2 is an illustration of a Space Time Block Code transmission diversity scheme for two transmission antennas;

FIG. 3 is an illustration of a Space Frequency Block Code transmission diversity scheme for two transmission antennas;

FIG. 4 is an illustration of an alternative Space Frequency Block Code transmission diversity scheme for two transmission antennas;

FIG. 5 is an illustration of mapping of downlink reference signals in a contemporary 3^(rd) Generation Partnership Project Long Term Evolution system;

FIG. 6 is an illustration of a transmission diversity scheme for four transmission antennas according to a first embodiment of the principles of the present invention;

FIG. 7 is an illustration of a transmission diversity scheme for four transmission antennas according to a second embodiment of the principles of the present invention;

FIG. 8 is an illustration of a transmission diversity scheme for four transmission antennas according to a third embodiment of the principles of the present invention;

FIG. 9 is an illustration of a column permutation embodiment practical according to the principles of the present invention; and

FIG. 10 is an illustration of a transmitter constructed as an exemplary embodiment according to the principles of the present invention.

DETAILED DESCRIPTION OF THE INVENTION

The present invention will be described more fully hereinafter with reference to the accompanying drawings, in which preferred embodiments of the invention are shown. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention.

FIG. 1 illustrates an Orthogonal Frequency Division Multiplexing (OFDM) transceiver chain. In a communication system using OFDM technology, at transmitter chain 110, control signals or data 111 is modulated by modulator 112 and is serial-to-parallel converted by Serial/Parallel (S/P) converter 113. Inverse Fast Fourier Transform (IFFT) unit 114 is used to transfer the signal from frequency domain to time domain. Cyclic prefix (CP) or zero prefix (ZP) is added to each OFDM symbol by CP insertion unit 116 to avoid or mitigate the impact due to multipath fading. Consequently, the signal is transmitted by transmitter (Tx) front end processing unit 117, such as an antenna (not shown), or alternatively, by fixed wire or cable. At receiver chain 120, assuming perfect time and frequency synchronization are achieved, the signal received by receiver (Rx) front end processing unit 121 is processed by CP removal unit 122. Fast Fourier Transform (FFT) unit 124 transfers the received signal from time domain to frequency domain for further processing.

The total bandwidth in an OFDM system is divided into narrowband frequency units called subcarriers. The number of subcarriers is equal to the FFT/IFFT size N used in the system. In general, the number of subcarriers used for data is less than N because some subcarriers at the edge of the frequency spectrum are reserved as guard subcarriers. In general, no information is transmitted on guard subcarriers.

The scheme of diversity is widely used to combat the effect of fast fading by providing a receiver with multiple faded replicas of the same information-bearing signal. An example of open-loop transmission diversity scheme is the Alamouti 2×1 space-time block code (STBC) transmission diversity scheme as illustrated in FIG. 2. In this approach, during any symbol period, i.e., time period, a transmitter transmits two data symbols via two transmission antennas to a receiver. As shown in FIG. 2, during the first symbol interval t1, symbols S₁ and S₂ are respectively transmitted via antennas ANT 1 and ANT 2. During the next symbol period t2, symbols −S*₂ and S*₁ are respectively transmitted Via antennas ANT 1 and ANT 2, where x* represents complex conjugate of x. After receiving the signals, the receiver performs a plurality of processes to recover original symbols S₁ and S₂. Note that the instantaneous channel gains g1 and g2 for ANT 1 and ANT 2, respectively, are required for processing at the receiver. Therefore, the transmitter needs to transmit separate pilot symbols via both the antennas ANT 1 and ANT 2 for channel gain estimation at the receiver. The diversity gain achieved by Alamouti coding is the same as that achieved in Maximum Ratio Combining (MRC).

The 2×1 Alamouti scheme can also be implemented in a space-frequency block code (SFBC) transmission diversity scheme as illustrated in FIG. 3. As shown in FIG. 3, symbols S₁ and S₂ are respectively transmitted to a receiver via antennas ANT 1 and ANT 2 on a first subcarrier having frequency f1 in an Orthogonal Frequency Division Multiplexing (OFDM) system, symbols −S*₂ and S*₁ are respectively transmitted via antennas ANT 1 and ANT 2 on a second subcarrier having frequency f2. Therefore a matrix of transmitted symbols from antennas ANT 1 and ANT 2 can be written as:

$\begin{matrix} {{\begin{bmatrix} T_{11} & T_{12} \\ T_{21} & T_{22} \end{bmatrix} = \begin{bmatrix} S_{1} & {- S_{2}^{*}} \\ S_{2} & S_{1}^{*} \end{bmatrix}},} & (4) \end{matrix}$

The received signal at the receiver on subcarrier having frequency f1 is r₁, and the received signal at the receiver on subcarrier having frequency f2 is r₂. r₁ and r₂ can be written as:

r=h ₁ s ₁ +h ₂ s ₂ +n ₁

r ₂ =−h ₁ s* ₂ +h ₂ s* ₁ +n ₂  (5)

where h₁ and h₂ are channel gains from ANT 1 and ANT 2 respectively. We also assume that the channel from a given antennas does not change between subcarrier having frequency f₁ and subcarrier having frequency f₂. The receiver performs equalization on the received signals and combines the two received signals (r₁ and r₂) to recover the symbols S₁ and S₂. The recovered symbols Ŝ₁ and Ŝ₂ can be written as:

$\begin{matrix} \begin{matrix} {{\hat{s}}_{1} = {{h_{1}^{*}r_{1}} + {h_{2}r_{2}^{*}}}} \\ {= {{h_{1}^{*}\left( {{h_{1}s_{1}} + {h_{2}s_{2}} + n_{1}} \right)} + {h_{2}\left( {{{- h_{1}}s_{2}^{*}} + {h_{2}s_{1}^{*}} + n_{2}} \right)}^{*}}} \\ {= {{\left( {{h_{1}}^{2} + {h_{2}}^{2}} \right)s_{1}} + {h_{1}^{*}n_{1}} + {h_{2}n_{2}^{*}}}} \end{matrix} & \; \\ \begin{matrix} {{\hat{s}}_{2} = {{h_{2}^{*}r_{1}} + {h_{1}r_{2}^{*}}}} \\ {= {{h_{2}^{*}\left( {{h_{1}s_{1}} + {h_{2}s_{2}} + n_{1}} \right)} + {h_{1}\left( {{{- h_{1}}s_{2}^{*}} + {h_{2}s_{1}^{*}} + n_{2}} \right)}^{*}}} \\ {= {{\left( {{h_{1}}^{2} + {h_{2}}^{2}} \right)s_{2}} + {h_{2}^{*}n_{1}} + {h_{1}n_{2}^{*}}}} \end{matrix} & (6) \end{matrix}$

It can be seen that both of the transmitted symbols Ŝ₁ and Ŝ₂ achieve full spatial diversity, that is, the each of the transmitted symbols Ŝ₁ and Ŝ₂ completely removes an interference from the other one.

An alternative mapping for two transmission antennas SFBC scheme is shown in FIG. 4. A matrix of transmitted symbols from antennas ANT 1 and ANT 2 can be written as:

$\begin{matrix} {{\begin{bmatrix} T_{11} & T_{12} \\ T_{21} & T_{22} \end{bmatrix} = \begin{bmatrix} S_{1} & S_{2} \\ {- S_{2}^{*}} & S_{1}^{*} \end{bmatrix}},} & (7) \end{matrix}$

The transmit matrix in Equation (7) for the scheme in FIG. 4 is a transpose of the transmit matrix in Equation (4) for the scheme shown in FIG. 3.

Other proposals found in the art for four transmission antennas transmit diversity combines Frequency Switched Transmit Diversity (FSTD) or Time Switched Transmit Diversity (TSTD) with block codes. In case of combined SFBC+FSTD scheme or STBC+TSTD scheme, the matrix of the transmitted symbols from the four transmission antennas are given as:

$\begin{matrix} {\begin{bmatrix} T_{11} & T_{12} & T_{13} & T_{14} \\ T_{21} & T_{22} & T_{23} & T_{24} \\ T_{31} & T_{32} & T_{33} & T_{34} \\ T_{41} & T_{42} & T_{43} & T_{44} \end{bmatrix} = \begin{bmatrix} S_{1} & S_{2} & 0 & 0 \\ {- S_{2}^{*}} & S_{1}^{*} & 0 & 0 \\ 0 & 0 & S_{3} & S_{4} \\ 0 & 0 & {- S_{4}^{*}} & S_{3}^{*} \end{bmatrix}} & (8) \end{matrix}$

where T_(ij) represents symbol transmitted on the ith antenna and the jth subcarrier or jth time slot, and i=1, 2, 3, 4, j=1, 2, 3, 4 for the case of four transmission antennas. A and B are block codes given as below.

$\begin{matrix} {{A = {\frac{1}{\sqrt{2}}\begin{bmatrix} S_{1} & S_{2} \\ {- S_{2}^{*}} & S_{1}^{*} \end{bmatrix}}}{B = {\frac{1}{\sqrt{2}}\begin{bmatrix} S_{3} & S_{4} \\ {- S_{4}^{*}} & S_{3}^{*} \end{bmatrix}}}} & (9) \end{matrix}$

An equivalent representation of the above SFBC+FSTD transmit signal given in equation (1) exists in the following form. Let the transmit signal vector y(i)=[y⁽⁰⁾(i) y⁽¹⁾(i) y⁽²⁾(i) y⁽³⁾(i)]^(T) denote the transmit signal vector on four transmit antennas for the ith subcarrier. The transmit signal generated from the SFBC+FSTD scheme in (1) can be equivalently written as follows, assuming the transmit signal is mapped to the four consecutive subcarriers 4 i, 4 i+1, 4 i+1, 4 i+3:

$\begin{matrix} {\begin{bmatrix} {y^{(0)}\left( {4} \right)} \\ {y^{(1)}\left( {4} \right)} \\ {y^{(2)}\left( {4} \right)} \\ {y^{(3)}\left( {4} \right)} \\ {y^{(0)}\left( {{4} + 1} \right)} \\ {y^{(1)}\left( {{4} + 1} \right)} \\ {y^{(2)}\left( {{4} + 1} \right)} \\ {y^{(3)}\left( {{4} + 1} \right)} \\ {y^{(0)}\left( {{4} + 2} \right)} \\ {y^{(1)}\left( {{4} + 2} \right)} \\ {y^{(2)}\left( {{4} + 2} \right)} \\ {y^{(3)}\left( {{4} + 2} \right)} \\ {y^{(0)}\left( {{4} + 3} \right)} \\ {y^{(1)}\left( {{4} + 3} \right)} \\ {y^{(2)}\left( {{4} + 3} \right)} \\ {y^{(3)}\left( {{4} + 3} \right)} \end{bmatrix} = {\begin{bmatrix} 1 & 0 & 0 & 0 & j & 0 & 0 & 0 \\ 0 & {- 1} & 0 & 0 & 0 & j & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 & 0 & j & 0 & 0 \\ 1 & 0 & 0 & 0 & {- j} & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 & 0 & 0 & j & 0 \\ 0 & 0 & 0 & {- 1} & 0 & 0 & 0 & j \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & j \\ 0 & 0 & 1 & 0 & 0 & 0 & {- j} & 0 \end{bmatrix} \times \begin{bmatrix} {\text{Re}\left( {S_{1}()} \right)} \\ {\text{Re}\left( {S_{2}()} \right)} \\ {\text{Re}\left( {S_{3}()} \right)} \\ {\text{Re}\left( {S_{4}()} \right)} \\ {\text{Im}\left( {S_{1}()} \right)} \\ {\text{Im}\left( {S_{2}()} \right)} \\ {\text{Im}\left( {S_{3}()} \right)} \\ {\text{Im}\left( {S_{4}()} \right)} \end{bmatrix}}} & (10) \end{matrix}$

where each of S₁(i), S₂(i), S₃(i), S₄(i) is a functions of index i.

The problem with combined SFBC+FSTD scheme and STBC+TSTD schemes is that only a fraction of the total transmission antennas and hence power amplifier (PA) capability is used for transmission in a given frequency or time resource. This is indicated by ‘0’ elements in the SFBC+FSTD and STBC+TSTD matrix given above. When the transmit power on the non-zero elements in the matrix is increased, bursty interference is generated to the neighboring cells degrading system performance.

The downlink reference signals mapping for four transmission antennas in the 3GPP LTE (3rd Generation Partnership Project Long Term Evolution) system is shown in FIG. 5. The Inotation R_(p) is used to denote a resource element used for reference signal transmission on antenna port p. It can be noted that density on antenna ports 2 and 3 is half the density on antenna ports 0 and 1. This leads to weaker channel estimates on antenna ports 2 and 3 relative to channel estimates on antenna ports 0 and 1.

In the current invention we describe an open-loop transmission diversity scheme where Alamouti block code is spread with an orthogonal function to provide diversity for transmissions via more than two transmission antennas. We will describe the invention assuming a Fourier matrix. It should be noted that the principles of the current invention can be easily extended and applied to the cases of other orthogonal functions such as Hadamard function or Zadoff-Chu (ZC) sequences.

A Fourier matrix is a N×N square matrix with entries given by:

P_(N)=e^(j2πmn/N) m,n=0,1, . . . (N−1)  (11)

For example, a 2×2 Fourier matrix can be expressed as:

$\begin{matrix} {P_{2} = {\begin{bmatrix} 1 & 1 \\ 1 & ^{j\pi} \end{bmatrix} = \begin{bmatrix} 1 & 1 \\ 1 & {- 1} \end{bmatrix}}} & (12) \end{matrix}$

Similarly, a 4×4 Fourier matrix can be expressed as:

$\begin{matrix} {P_{4} = {\begin{bmatrix} 1 & 1 & 1 & 1 \\ 1 & ^{{j\pi}/2} & ^{j\pi} & ^{{j3\pi}/2} \\ 1 & ^{j\pi} & ^{j2\pi} & ^{j3\pi} \\ 1 & ^{{j3\pi}/2} & ^{j3\pi} & ^{{j9\pi}/2} \end{bmatrix} = \begin{bmatrix} 1 & 1 & 1 & 1 \\ 1 & j & {- 1} & {- j} \\ 1 & {- 1} & 1 & {- 1} \\ 1 & {- j} & {- 1} & j \end{bmatrix}}} & (13) \end{matrix}$

Multiple Fourier matrices can be defined by introducing a shift parameter (g/G) in the Fourier matrix. The entry of the multiple Fourier matrices is given by:

$\begin{matrix} {{P_{mn} = ^{{j2\pi}\frac{m}{N}{({n + \frac{g}{G}})}}}{m,{n = 0},1,{\ldots \mspace{11mu} \left( {N - 1} \right)}}} & (14) \end{matrix}$

A set of four 2×2 Fourier matrices can be defined by taking G=4, and g=0, 1, 2 and 3 are written as:

$\begin{matrix} {P_{2}^{0} = \begin{bmatrix} 1 & 1 \\ 1 & {- 1} \end{bmatrix}} & (15) \\ {P_{2}^{1} = \begin{bmatrix} 1 & 1 \\ ^{{j\pi}/4} & {- ^{{j\pi}/4}} \end{bmatrix}} & (16) \\ {P_{2}^{2} = \begin{bmatrix} 1 & 1 \\ ^{{j\pi}/2} & {- ^{{j\pi}/2}} \end{bmatrix}} & (17) \\ {P_{2}^{3} = \begin{bmatrix} 1 & 1 \\ ^{{j3\pi}/4} & {- ^{{j3\pi}/4}} \end{bmatrix}} & (18) \end{matrix}$

Note that in addition to the set of four Fourier matrices listed above, we can also apply row or column permuted versions of these set of Fourier matrices. For example, the row and column permutations of the matrix P₂ ⁰ is given by:

$\begin{matrix} {{P_{2}^{5} = {\frac{1}{\sqrt{2}}\begin{bmatrix} 1 & 1 \\ {- 1} & 1 \end{bmatrix}}}{P_{2}^{6} = {\frac{1}{\sqrt{2}}\begin{bmatrix} 1 & {- 1} \\ 1 & 1 \end{bmatrix}}}} & (19) \end{matrix}$

For each Fourier matrix, there are two permuted versions. So the total number of the spread matrix P is 12.

In a k-th Zadoff-Chu sequence, an n-th entry c_(k)(n) of the k-th Zadoff-Chu sequence can be expressed as:

$\begin{matrix} {{{c_{k}(n)} = ^{{j2\pi}\; k\frac{{{n{({n + 1})}}/2} + {qn}}{L}}}{{where}\mspace{14mu} L\mspace{14mu} {is}\mspace{14mu} a\mspace{14mu} {positive}\mspace{14mu} {odd}\mspace{14mu} {integer}}{{c_{k}(n)} = ^{{j2\pi}\; k\frac{{n^{2}/2} + {qn}}{L}}}{{where}\mspace{14mu} L\mspace{14mu} {is}\mspace{14mu} a\mspace{20mu} {positive}\mspace{11mu} {even}\mspace{14mu} {integer}}} & (20) \end{matrix}$

where k is an integer which is relatively prime with L, and q is an integer.

A Hadamard matrix of order n is a solution to Hadamard's matrimum determinant problem. An equivalent definition of the Hadamard matrices is given by:

H_(n)H_(n) ^(T)=nI_(n)  (21)

where In is an n×n identity matrix.

For example, a Hadamaid matrix of order 4 can be expresses as:

$\begin{matrix} {H_{4} = \begin{bmatrix} 1 & 1 & 1 & 1 \\ 1 & {- 1} & 1 & {- 1} \\ 1 & 1 & {- 1} & {- 1} \\ 1 & {- 1} & {- 1} & 1 \end{bmatrix}} & (22) \end{matrix}$

In a first embodiment according to the principles of the present invention, we assume that four symbols S₁, S₂, S₃ and S₄ are transmitted on four subcarriers using four transmission antennas. Let us define matrix A and B as below.

$\begin{matrix} {{A = {\frac{1}{\sqrt{2}}\begin{bmatrix} S_{1} & S_{2} \\ {- S_{2}^{*}} & S_{1}^{*} \end{bmatrix}}}{B = {\frac{1}{\sqrt{2}}\begin{bmatrix} S_{3} & S_{4} \\ {- S_{4}^{*}} & S_{3}^{*} \end{bmatrix}}}} & (23) \end{matrix}$

It can be seen that each matrix A and B is an Alamouti code for the pair of symbols S₁ and S₂, and the pair of symbols S₃ and S₄, respectively. We construct a 2×2 matrix with A and B as its elements and perform an element-by-element multiplication with an expanded 2×2 Fourier matrix as below. Note that the operator .* denotes element-wise multiplication and

denotes kronecker product.

$\begin{matrix} {{T_{i} = {{{\frac{1}{\sqrt{2}}\begin{bmatrix} A & A \\ B & B \end{bmatrix}} \cdot}*\left( {P_{2}^{i} \otimes \begin{bmatrix} 1 & 1 \\ 1 & 1 \end{bmatrix}} \right)}},{{{for}\mspace{14mu} i} = 1},\ldots \mspace{11mu},12.} & (24) \end{matrix}$

For i=0 case, the resulting 4×4 matrix denoting discrete Fourier transform DFT-spread SFBC or DFT-spread STBC is given as below.

$\begin{matrix} \begin{matrix} {T_{0} = {{{\frac{1}{\sqrt{2}}\begin{bmatrix} A & A \\ B & B \end{bmatrix}} \cdot}*\left( {P_{2}^{0} \otimes \begin{bmatrix} 1 & 1 \\ 1 & 1 \end{bmatrix}} \right)}} \\ {= {{{\frac{1}{\sqrt{2}}\begin{bmatrix} A & A \\ B & B \end{bmatrix}} \cdot}*\left( {{\frac{1}{2}\begin{bmatrix} 1 & 1 \\ 1 & {- 1} \end{bmatrix}} \otimes \begin{bmatrix} 1 & 1 \\ 1 & 1 \end{bmatrix}} \right)}} \\ {= {\frac{1}{\sqrt{4}}\begin{bmatrix} S_{1} & S_{2} & S_{1} & S_{2} \\ {- S_{2}^{*}} & S_{1}^{*} & {- S_{2}^{*}} & S_{1}^{*} \\ S_{3} & S_{4} & {- S_{3}} & {- S_{4}} \\ {- S_{4}^{*}} & S_{3}^{*} & S_{4}^{*} & {- S_{3}^{*}} \end{bmatrix}}} \end{matrix} & (25) \end{matrix}$

For the case where the spreading matrix is a permuted version of the Fourier matrix, for example, for i=5, we have

$\begin{matrix} {\begin{matrix} {T_{5} = {{{\frac{1}{\sqrt{2}}\begin{bmatrix} A & A \\ B & B \end{bmatrix}} \cdot}*\left( {P_{2}^{5} \otimes \begin{bmatrix} 1 & 1 \\ 1 & 1 \end{bmatrix}} \right)}} \\ {= {{{\frac{1}{\sqrt{2}}\begin{bmatrix} A & A \\ B & B \end{bmatrix}} \cdot}*\left( {{\frac{1}{\sqrt{2}}\begin{bmatrix} 1 & 1 \\ {- 1} & 1 \end{bmatrix}} \otimes \begin{bmatrix} 1 & 1 \\ 1 & 1 \end{bmatrix}} \right)}} \end{matrix}{T_{5} = {\frac{1}{\sqrt{4}}\begin{bmatrix} S_{1} & S_{2} & S_{1} & S_{2} \\ {- S_{2}^{*}} & S_{1}^{*} & {- S_{2}^{*}} & S_{1}^{*} \\ {- S_{3}} & {- S_{4}} & S_{3} & S_{4} \\ S_{4}^{*} & {- S_{3}^{*}} & {- S_{4}^{*}} & S_{3}^{*} \end{bmatrix}}}} & (26) \end{matrix}$

For a given matrix (for example matrix T₀), the element on row m, column n is denoted by [T₀]_(m,n) and [T₀]_(m,n) represents the symbol transmitted on the mth antenna and the nth subcarrier or nth time slot, m=1, 2, 3, 4 and n=1, 2, 3, 4 for the case of four transmission antennas.

FIG. 6 is an illustration of the transmission diversity scheme for four transmission antennas and four time slots according to the first embodiment of the principles of the present invention.

It can be noted that the same principle can be applied to the case where the 4×4 matrix transmission is over a mix of subcarriers and time slots. For example, the four elements (index n) can be constructed with 2 subcarriers and 2 time slots.

In a second embodiment according to the principles of the present invention, we exchange the second row and the third row of T_(i), thus resulting in a new SFBC matrix called T_(i,r). T_(i,r) is useful for evening out pilot-density disparity inherent in the reference signal structure of the LTE system. For example, T_(0,r) is given by the following.

$\begin{matrix} {T_{0,r} = {\frac{1}{\sqrt{4}}\begin{bmatrix} S_{1} & S_{2} & S_{1} & S_{2} \\ S_{3} & S_{4} & {- S_{3}} & {- S_{4}} \\ {- S_{2}^{*}} & S_{1}^{*} & {- S_{2}^{*}} & S_{1}^{*} \\ {- S_{4}^{*}} & S_{3}^{*} & S_{4}^{*} & {- S_{3}^{*}} \end{bmatrix}}} & (27) \end{matrix}$

FIG. 7 is an illustration of the transmission diversity scheme for four transmission antennas and four time slots according to the second embodiment of the principles of the present invention.

In a third embodiment according to the principles of the present invention, we propose to exchange the second and the third row of the SFBC-FSTD matrix as expressed in Equation (8), thus resulting in new SFBC matrix as expressed in the following Equation (28). By this operation, symbols S₁ and S₂ are transmitted over antennas ports 0 and 2 while symbols S₃ and S₄ are transmitted over antenna ports 1 and 3 as given by the transmit matrix below. Again, this is useful for evening out pilot-density disparity inherent in the reference signal structure of the LTE system.

$\begin{matrix} \begin{bmatrix} S_{1} & S_{2} & 0 & 0 \\ 0 & 0 & S_{3} & S_{4} \\ {- S_{2}^{*}} & S_{1}^{*} & 0 & 0 \\ 0 & 0 & {- S_{4}^{*}} & S_{3}^{*} \end{bmatrix} & (28) \end{matrix}$

FIG. 8 is an illustration of the transmission diversity scheme for four transmission antennas and four time slots according to the third embodiment of the principles of the present invention.

In a fourth embodiment according to the principles of the present invention, we switch the second and third columns of matrix T₅, thus resulting in a new matrix expressed in the following Equation (29):

$\begin{matrix} {T_{P} = {\frac{1}{\sqrt{4}}\begin{bmatrix} S_{1} & S_{1} & S_{2} & S_{2} \\ {- S_{2}^{*}} & {- S_{2}^{*}} & S_{1}^{*} & S_{1}^{*} \\ {- S_{3}} & S_{3} & {- S_{4}} & S_{4} \\ S_{4}^{*} & {- S_{4}^{*}} & {- S_{3}^{*}} & S_{3}^{*} \end{bmatrix}}} & (29) \end{matrix}$

An example of column permutation according to the principles of the current invention is given in FIG. 9. In step S301, output matrix Ts is generated according the method described in the first embodiment of the present invention. In step S302, the second column and the third column of output matrix T₅ is exchanged (i.e., permutated) to generate a new output matrix T_(p). In step S303, the symbols in output matrix T_(p) is transmitted via multiple antennas.

It should be noted that the principles of the current invention also apply to the cases where columns other than the second and the third column are switched. Also, the base station can perform column switching in a predetermined fashion which is known to the user equipment. It is also possible to always use the fixed permuted matrix T_(p) as shown in Equation (29).

FIG. 10 is an illustration of a transmitter constructed as an exemplary embodiment according to the principles of the present invention. Transmitter 200 is constructed with a modulator 210, a preceding unit 220, a spreading unit 230 and a plurality of antennas 240. Modulator 210 modulates data to be transmitted into a plurality of modulated symbols. Precoding unit 220 encodes each pair of modulated symbols from among said plurality of symbols in accordance with a transmission diversity scheme to result in a plurality of 2 by 2 matrices. Here, each 2 by 2 matrix corresponds to each pair of modulated symbols. Spreading unit 230 orthogonally spreads the plurality of 2 by 2 matrices to generate an output matrix. The symbols in the output matrix is transmitted through the plurality of antennas 240 by using either a space time transmission diversity scheme, a space frequency transmission diversity scheme, or a combination of a space time transmission diversity scheme and a space frequency transmission diversity scheme. 

1. A method for data transmission, the method comprising the steps of: modulating data to be transmitted into a plurality of modulated symbols; dividing the plurality of modulated symbols into a plurality of subsets of modulated symbols, with each subset having N modulated symbols, and N being an integer no smaller than 2; encoding each subset of modulated symbols in accordance with a transmission diversity scheme to produce a plurality of N by N matrices, with each N by N matrix corresponding to each pair of modulated symbols; orthogonally spreading the plurality of N by N matrices to generate an output matrix; and transmitting the symbols in the output matrix via a plurality of antennas.
 2. The method of claim 1, with the transmission diversity scheme being an Alamouti diversity scheme, and each of the N by N matrices being established by: $A = {\frac{1}{\sqrt{2}}\begin{bmatrix} S_{1} & S_{2} \\ {- S_{2}^{*}} & S_{1}^{*} \end{bmatrix}}$ where N=2, and S₁ and S₂ are one pair of the modulated symbols.
 3. The method of claim 1, with the orthogonal spreading of the plurality of N by N matrices being performed according to an orthogonally spreading matrix selected from a group comprising a Fourier matrix, a Hadamard matrix and a Zadoff-Chu sequence.
 4. The method of claim 1, with the orthogonal spreading of the plurality of N by N matrices being performed according to a Fourier matrix, and each element of the Fourier matrix being established by: ${P_{mn} = ^{{j2\pi}\frac{m}{N}{({n + \frac{2}{G}})}}},$ where m, n=0, 1, . . . (N−1), G is the total number of matrices generated, m is the row number of the matrix, n is the column number of the matrix, and g is selected to be any number between 0 and G−1.
 5. The method of claim 1, with the orthogonal spreading of the plurality of N by N matrices being performed according to a Zadoff-Chu sequence, and an n-th entry c_(k)(n) of a k-th Zadoff-Chu sequence being established by: ${c_{k}(n)} = ^{{j2\pi}\; k\frac{{{n{({n + 1})}}/2} + {qn}}{L}}$ where  L   is  a  positive  odd  integer ${c_{k}(n)} = ^{{j2\pi}\; k\frac{{n^{2}/2} + {qn}}{L}}$ where  L  is  a  positive  even  integer where k is an integer which is relatively prime with L, and q is an integer.
 6. The method of claim 1, with the orthogonal spreading of the plurality of N by N matrices being performed according to a Hadamard matrix, and a Hadamard matrix of order n being established by: H_(n)H_(n) ^(T)=nI_(n)  (20) where I_(n) is an n×n identity matrix.
 7. The method of claim 1, with the orthogonal spreading of the plurality of N by N matrices being performed according to an orthogonally spreading matrix, and comprising the steps of: generating an M by M code matrix C comprising the plurality of the N by N matrices A₁ through A_(x) as the elements of the code matrix, with M corresponding to the number of the antennas, and the code matrix C being established by: $C = \begin{bmatrix} A_{1} & A_{1} & \ldots & A_{1} \\ A_{2} & A_{2} & \ldots & A_{2} \\ \vdots & \vdots & ⋰ & \vdots \\ A_{x} & A_{x} & \ldots & A_{x} \end{bmatrix}$ where x is an integer between 1 and X, X is the number of the plurality of N by N matrices, and M=N×X; generating an M by M spreading matrix which is a Kronecker product of an N by N orthogonally spreading matrix and an X by X matrix with all elements being 1; and orthogonally spreading the M by M code matrix C by an element-wise multiplication of the M by M code matrix C and the M by M spreading matrix to generating the N by N output matrix.
 8. The method of claim 1, further comprising exchanging at least one selected pair of rows in the output matrix.
 9. The method of claim 8, comprised of indices of the selected pair of rows exchanged being known by a receiver before receiving data from a transmitter.
 10. The method of claim 1, further comprising exchanging at least one selected pair of columns in the output matrix.
 11. The method of claim 10, comprised of indices of the selected pair of columns exchanged being known by a receiver before receiving data from a transmitter.
 12. The method of claim 1, comprised of transmitting the symbols in the output matrix via the plurality of antennas by using a space time transmission diversity scheme, with the symbols in each row of the output matrix being transmitted via a corresponding antenna on a certain frequency subcarrier in multiple time slots, and the symbols in each column of the output matrix being transmitted via different corresponding antennas in a corresponding time slot.
 13. The method of claim 1, comprised of transmitting the symbols in the output matrix via the plurality of antennas by using a space frequency transmission diversity scheme, with the symbols in each row of the output matrix being transmitted via a corresponding antennas simultaneously in a certain time slot on multiple frequency subcarriers, and the symbols in each column of the output matrix being transmitted via different corresponding antennas on a corresponding frequency subcarrier.
 14. The method of claim 1, comprised of transmitting the symbols in the output matrix via the plurality of antennas by using combination of a space frequency transmission diversity scheme and a space time transmission diversity scheme, with the symbols in each row of the output matrix being transmitted via a corresponding antennas on multiple frequency subcarriers and in multiple time slots, and the symbols in each column of the output matrix being transmitted via different corresponding antennas either on a corresponding frequency subcarrier, or in a corresponding time slot.
 15. A transmitter for transmitting data, comprising: a modulator modulating data to be transmitted into a plurality of modulated symbols; a precoding unit encoding each pair of modulated symbols from among said plurality of symbols in accordance with a transmission diversity scheme to result in a plurality of 2 by 2 matrices, with each 2 by 2 matrix corresponding to each pair of modulated symbols; a spreading unit orthogonally spreading the plurality of 2 by 2 matrices to generate an output matrix; and a plurality of antennas for transmitter transmitting the symbols in the output matrix.
 16. The transmitter of claim 15, comprised of the spreading unit exchanging at least one selected pair of rows in the output matrix.
 17. The transmitter of claim 15, comprised of the spreading unit exchanging at least one selected pair of columns in the output matrix.
 18. A method for data transmission, the method comprising the steps of: modulating data to be transmitted into a plurality of modulated symbols; dividing the plurality of modulated symbols into a plurality of subsets of modulated symbols, with each subset having N modulated symbols, and N being an integer no smaller than 2; encoding each subset of modulated symbols in accordance with a transmission diversity scheme to result in a plurality of N by N matrices, with each N by N matrix corresponding to each subset of modulated symbols; generating an output matrix with the plurality of the N by N matrices as the elements of the output matrix; exchanging at least one pair of rows of the output matrix; and transmitting the symbols in the output matrix via a plurality of antennas by using a space frequency transmission diversity scheme, with the symbols in each row of the output matrix being transmitted via a corresponding antennas simultaneously in a certain time slot on multiple frequency subcarriers, and the symbols in each column of the output matrix being transmitted via different corresponding antennas on a corresponding frequency subcarrier.
 19. The method of claim 18, comprised of the output matrix being established by: $\begin{bmatrix} S_{1} & S_{2} & 0 & 0 \\ 0 & 0 & S_{3} & S_{4} \\ {- S_{2}^{*}} & S_{1}^{*} & 0 & 0 \\ 0 & 0 & {- S_{4}^{*}} & S_{3}^{*} \end{bmatrix}\quad$ where S₁, S₂, S₃ and S₄ are the modulated symbols to be transmitted via four antennas.
 20. A method for data transmission, the method comprising the steps of: modulating data to be transmitted into a plurality of modulated symbols; dividing the plurality of modulated symbols into a plurality of subsets of modulated symbols, with each subset having N modulated symbols, and N being an integer no smaller than 2; encoding each subset of modulated symbols in accordance with a transmission diversity scheme to result in a plurality of N by N matrices, with each N by N matrix corresponding to each subset of modulated symbols; generating an output matrix with the plurality of the N by N matrices as the elements of the output matrix; exchanging at least one pair of columns of the output matrix; and transmitting the symbols in the output matrix via a plurality of antennas by using a space frequency transmission diversity scheme, with the symbols in each row of the output matrix being transmitted via a corresponding antennas simultaneously in a certain time slot on multiple frequency subcarriers, and the symbols in each column of the output matrix being transmitted via different corresponding antennas on a corresponding frequency subcarrier.
 21. A method for data transmission, the method comprising the steps of: modulating data to be transmitted into four modulated symbols; generating an output matrix, the output matrix being established by: $\begin{bmatrix} {y^{(0)}\left( {4} \right)} \\ {y^{(1)}\left( {4} \right)} \\ {y^{(2)}\left( {4} \right)} \\ {y^{(3)}\left( {4} \right)} \\ {y^{(0)}\left( {{4} + 1} \right)} \\ {y^{(1)}\left( {{4\; } + 1} \right)} \\ {y^{(2)}\left( {{4\; } + 1} \right)} \\ {y^{(3)}\left( {{4\; } + 1} \right)} \\ {y^{(0)}\left( {{4\; } + 2} \right)} \\ {y^{(1)}\left( {{4\; } + 2} \right)} \\ {y^{(2)}\left( {{4\; } + 2} \right)} \\ {y^{(3)}\left( {{4\; } + 2} \right)} \\ {y^{(0)}\left( {{4\; } + 3} \right)} \\ {y^{(1)}\left( {{4\; } + 3} \right)} \\ {y^{(2)}\left( {{4\; } + 3} \right)} \\ {y^{(3)}\left( {{4\; } + 3} \right)} \end{bmatrix} = {\begin{bmatrix} 1 & 0 & 0 & 0 & j & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & {- 1} & 0 & 0 & 0 & j & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 & 0 & j & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 1 & 0 & 0 & 0 & {- j} & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 & 0 & 0 & j & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & {- 1} & 0 & 0 & 0 & j \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 1 & 0 & 0 & 0 & j \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 & 0 & 0 & {- j} & 0 \end{bmatrix}\begin{bmatrix} {\text{Re}\left( {S_{1}()} \right)} \\ {\text{Re}\left( {S_{2}()} \right)} \\ {\text{Re}\left( {S_{3}()} \right)} \\ {\text{Re}\left( {S_{4}()} \right)} \\ {\text{Im}\left( {S_{1}()} \right)} \\ {\text{Im}\left( {S_{2}()} \right)} \\ {\text{Im}\left( {S_{3}()} \right)} \\ {\text{Im}\left( {S_{4}()} \right)} \end{bmatrix}}$ where S₁(i), S₂(i), S₃(i) and S₄(i) are the four modulated symbols transmitted on the subcarriers 4 i, 4 i+1, 4 i+2 and 4 i+3; and transmitting the symbols in the output matrix via four antennas on four frequency subcarriers, with y^((n))(m) in the output matrix being transmitted via an (n+1)-th antenna and an (m+1)-th subcarrier. 